package oj;

// write your code here

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Day31F{
    public static void main(String[] args){
            Scanner sc=new Scanner(System.in);
            while(sc.hasNext()){
                int num=sc.nextInt();
                List<String> fac = fac(num);
                System.out.printf(" %d = %s\n",num,String.join(" * ",fac));
            }
        }

    private static List<String> fac(int num) {
        List<String> list=new ArrayList<>();
        for(int i=2;num>1 && i<=Math.sqrt(num);i++){
            while(num%i==0){
                list.add(String.valueOf(i));
                num/=i;
            }
        }
        if(num!=1){
            list.add(String.valueOf(num));
        }
        return list;
    }
}